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Abstract: A noncommutative Feynman graph is a ribbon graph and can be drawn 
on a genus g 2-surface with a boundary. We formulate a general convergence theo- 
rem for the noncommutative Feynman graphs in topological terms and prove it for 
some classes of diagrams in the scalar field theories. We propose a noncommutative 
analog of Bogoliubov-Parasiuk's recursive subtraction formula and show that the 
subtracted graphs from a class Qd satisfy the conditions of the convergence theorem. 
For a generic scalar noncommutative quantum field theory on W^, the class ild is 
smaller than the class of all diagrams in the theory. This leaves open the question 
of perturbative renormalizability of noncommutative field theories. We comment on 
how the supersymmetry can improve the situation and suggest that a noncommuta- 
tive analog of Wess-Zumino model is renormalizable. 
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1. Introduction 

1.1 Historical background 

What would physics be like if the space in which it took place was not a set of 
points, but a non-commutative space^? This was the question asked by Connes in 
ref . where it was shown that a small modification of the usual picture of space-time 
gives an alternative explanation of the Higgs fields and of the way they appear in 
the Weinberg-Salam modeP. Field theories on noncommutative spaces (NFT) Q 
are also interesting as a first step towards a formulation of quantum gravity which 
avoids standard problems 0. 

^For a comprehensive account of noncommutative geometry, see ref. 
2 See also [| 
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NFT became popular in the community of string theorists with the appearance 
of a paper by Connes, Douglas and Schwarz , where it was argued that M-theory in 
a constant three-form tensor background is equivalent to a super Yang-Mills theory 
on a noncommutative torus. For a review of developments following ref. 0, see 
ref.0. A second wave of interest towards NFT came with the work of Seiberg and 
Witten [0 which summarized and extended earlier ideas about the appearance of 
noncommutative geometry in string theory with a nonzero B-field^. 

As stressed in ref.|P, the most pressing question regarding NFT is whether or 
not the quantum theory (NQFT) is well-defined. The algebra of functions on the 
noncommutative is isomorphic to the algebra of functions on commutative 
with the multiplication of functions given by the ^-product 



(1.1) 

C=C=o 



The NFT action is the usual field theory action where the point-wise multiplication 
of the fields is replaced by the ^-product. The non- locality of the NFT action in 
the position space looks bad at first sight and one might be led to conclude that 
NQFT is perturbatively non-renormalizable. It was pointed out in ref. |^ that af- 
ter deriving the Feynman rules for NQFT and studying the one loop amplitude in 
momentum space one sees that the situation is actually rather good because the 
non-local interaction terms in the action provide oscillatory factors in the Feynman 
integrals. Indeed, one-loop renormalizability of noncommutative Yang-Mills (NYM) 
theory has been demonstrated in ref. |jlO[- In ref. [|ll|] a noncommutative version of 



Wilson's lattice gauge theory formalism was developed. Such a formalism has the 
potential of clarifying issues of renormalization. 

In ref. 1^, Filk analyzed the structure of Feynman diagrams for the NQFT. He 
pointed out that the planar diagrams do not have oscillatory factors (involving loop 
momenta) coming from the non-local interaction terms, and thus the corresponding 
integrals are the same as in usual QFT. 

The NQFT and QFT amplitudes for a planar graph G are related as 

WT(G',A;) = e*^('=)/QFT(G,fc) (1-2) 

where k denotes the external momenta and (f{k) is a phase depending only on k. 

This means that the planar diagrams of NQFT diverge in the same way as the 
corresponding QFT diagrams. On the other hand, all non-planar diagrams have the 
oscillatory factors involving loop momenta. In ref. |T^ , Bigatti and Susskind claimed 



that the oscillatory factors would regulate divergent diagrams and make them finite, 
unless the diagrams contained divergent planar subdiagrams.^ 



^An extensive list of references on the subject can be found in ref.|y 

^The claim made in ref. | p2| was partially supported by the supergravity calculations of gauge- 
invariant quantities of large-N noncommutative SYM in ref. . See also ref. 
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(a) A genus g surface with a boundary (b) Momentum flow on a g = 2 surface S2 

Figure 1: 



1.2 Logic and structure of the paper 

It is a desirable property of a diagram that it diverges only when it contains divergent 
planar subgraphs. The reason is the following. Let G be a non-planar NQFT graph 
which does not contain divergent planar subgraphs. If G were divergent, it would 
have to diverge properly, i.e. it should be possible to subtract the divergences by the 
introduction of counterterms which have the same form as those already occurring 
in the action. It is very unlikely that the divergent part of an integral involving os- 
cillatory functions is proportional to the phase factors appearing in the Lagrangian.^ 
In this paper we will analyze scalar field theories on noncommutative W^.^ Our 
analysis consists of four steps: 

1. A formulation of the convergence theorem for noncommutative Feynman graphs. 

2. A recursion formula for the subtraction of divergences. 

3. A proof that the application of the recursion formula to the integrand of a 
noncommutative graph yields an expression satisfying the conditions of the 
convergence theorem. 

4. A proof that the subtraction procedure is equivalent to the introduction of 
the counterterms which have the same form as those already occurring in the 
action. 



The step 1 (the convergence theorem) is central to the analysis. We will find 
precise conditions under which the claim made in ref. |12[ regarding the convergence 
of noncommutative graphs is realized. A general NQFT Feynman graph with some 
external lines can be drawn on a genus g surface with a boundary (with one end of 
each external line being attached to the boundary). Let G be a NQFT Feynman 
graph. Draw it on a 2-surface Eg of genus g with a boundary dT^g. The non-trivial 

^In the minimal subtraction approach of rcf. pof there arc some unusual divergent terms coming 
from the integrals involving periodic functions, but these terms cancel in the sum over all one- loop 
diagrams. The underlying reason for such cancellations seems to be the convergence of non-planar 
diagrams. 

^ Yang-Mills theory will be analyzed in ref. . 
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cycles of are ai,foi, . . . ,ag,bg (see figure 1). Cycles A, B, C and are trivial.''' 
Let 7 be a subgraph of G. Let 0(7) be the number of inequivalent non-trivial cycles 
of Eg spanned by the closed paths in 7. To the subgraph 7 we assign an index 
J (7) = or 1 which characterizes the non-planarity of 7 with respect to the external 
lines of G.^ 

Example 1. A noncommutative Feynman graph in figure 2(a) is shown in figure 2(b) 
as a ribbon graph on a genus one 2-surface with a boundary. In d dimensions 
0(7) and j(7) for some subgraphs 7 read as follows. 

7 w(7) c(7) j(7) 

(239) d-Q 
(45679) - 10 1 1 
(2345678) 2rf - 14 2 1 

Our convergence theorem can be stated as follows. The IPI graph G is convergent 
if and only if for any subgraph •y G at least one of the following conditions is 
satisfied:(l) 0^(7) - 0(7)^ < 0, (2) j(7) = 1-^ 

The meaning of this convergence theorem is the following. Each handle in figure 
1 has two nontrivial cycles Oj and hi. Let and p^. be the total internal momenta 
flowing through the graph 7 along the cycles and hi respectively. The phase factor 
associated with each handle is exp(i6'^,^p^.p^.). As far as the convergence property of 
the graph is concerned, the effect of this phase factor is equivalent to reducing the 
number of loops by two. The condition ^(7) = 1 for a subgraph 7 C G means that 
a certain combination Pv of external momenta of G flows through 7 and the path 
of the flow is not homologous to cycle B. The phase factor associated with such a 
flow is, schematically, e^]i{i6^y{J2PyYq^), where q is the loop momentum along a 
combination of cycles ai, . . . , 6^. This phase factor makes 7 flnite for arbitrary 0^(7) 
because of the exponential suppression at large external momenta (see Section 3 for 
details). 

The steps 2,3 and 4 of our analysis are straightforward generalizations of the 
corresponding steps in the proof of renormalizability of commutative QFT. The only 
complication that arises due to the noncommutativity of the space is the distinction 
between topologically trivial and nontrivial subgraphs. For a given NQFT in d 
dimensions, we will show that the Feynman integral for any graph in a class Vtd 

''A cycle on Eg is called non-trivial if it is a non-trivial element of the first homology group 
Hi{Y,g). In addition to the trivial cycles that are contractible to a point, there are trivial cycles 
which are not contractible to a point. For example, cycles A and C in figure 1 are trivial because 
A = aihiai^h^^ ■ ■ ■ agbga~^b~^ and C = ai6ia^^&j~^, i.e. A and C are commutants. See ref.||l^ for 
the details. 

^For the precise definition of j(7) see section 3. 

^For the scalar field theories discussed in this paper, ^(7) = dL{-^) — 2/(7), where L and / are 
the number of independent loops and internal lines of 7 respectively. It is assumed that the external 
momenta of the graph G are non-exceptional. 
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(a) (b) 
Figure 2: Illustration for example 1. 



(to be defined in section 4) can be made finite by the application of the recursive 
subtraction formula to the integrand of that integral. 

The paper is organized as follows. In section 2 we review Feynman rules for 
scalar NQFT and derive parametric integral representation for the amplitudes. We 
begin section 3 by analyzing the convergence properties of some simple diagrams and 
demonstrating the convergence of some classes of diagrams. We formulate a general 
convergence theorem, and show how it explains, in a unified manner, the convergence 
of the diagrams analyzed earlier. In section 4 we write down an analog of Bogoliubov- 
Parasiuk's recursion formula for the subtraction of divergences in NQFT and prove 
the convergence of subtracted integrals for the graphs from class fid- We then suggest 
that the supersymmetric extension of scalar NQFT is renormahzable. 

2. Scalar NQFT on the noncommutative 

2.1 Definition of NQFT and Feynman rules 

The noncommutative is defined as follows. The coordinates x^{fi = 1, . . . ,d) of 
commutative are replaced by the self-adjoint operators x'^ in a Hilbert space Ti, 
satisfying the commutation relations 




x"] = 2i9, 



(2.1) 



where ^ is a non-degenerate d x d skew- symmetric matrix (d is even). 

With a function (p{x) on the commutative space one associates the operator 
$(£) acting in the Hilbert space H using the rule: 




(2.2) 



Given an operator $(x), the function 0(x) can be obtained using 
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n,+l 




n,+l 



Figure 3: Filk's operation 1. 




Figure 4: Filk's operation 2. 

where the trace tr is over the Hilbert space Ti. 

To the product of two operators $i and $2 corresponds a T<r-product 



(01* 02) (a;) 



rf''/ce*''''^''tr[$i$2e 



(277)^/2 



ie 



sff at- (f)^ (x + O02(a; + C) 



«=C=o 



(2.4) 



The noncommutative analog of the classical massive scalar field theory action 
(without derivative couplings) on a commutative space reads 



>(£)' + -($(£))' 



This action can be expressed in terms of 0(x) defined by Eq. ( p.3|) as 



(2.5) 



s[<t>]= I dMlid,<i>r+^<i>'+^ 



2 n 

The action Eq. (|2.6| ) in the momentum space reads 
S[(j)] = J d'^k^(j){-k){e + m^)(f){k) + J d'^ki ■ ■ ■ d^knV^ki, kn)(p{K 



(2.6) 



■4>{kr. 



where 



V{k^, ...,kn) = -S{k, + ... + kn)exp V 



(2.7) 



f2.8l 



Due to the noncommutativity of the ^-product, the interaction term in S[(j)] is 
not totally symmetric under the exchange of the arguments, but only under cyclic 
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permutations. This implies that the Feynman graphs of NQFT are equivalent to rib- 
bon graphs. Thus, a general diagram of NQFT can be drawn on a genus g 2-surface. 
A NQFT Feynman graph may have crossings of internal and external lines. In order 
to find the contribution of the phase factors Eq. ( p.8|) to an arbitrary Feynman graph 
G, one may find it useful first to apply the following operations to G (the same 
set of operations were first introduced in a different context in ref. |17||): 

(1) Contraction of two vertices connected by a line (figure 3): 

V{ki, knj^,p)V{-p, kn^+i, . . . , kn^) = V{ki, kn2)S{ki + ... + kn^+p) 

(2) Elimination of a loop which does not cross other lines (figure 4): 

n2 

V(^ki, . . . , km, p, fcrii+i) • • • 5 kn2, p) = V(^ki, . . . , km, km+i, ■ ■ ■ , ^712) if ki = 

i=ni+l 

These operations are based on momentum conservation and cyclic symmetry at each 
vertex. Using these two operations one may reduce any Feynman graph to a graph 
which consists of only one vertex. 

For a planar graph this reduction leads to a one vertex graph with external lines. 
For a non-planar graph this reduction leads to a rosette^°. The set of rosette lines of 
a graph G is denoted as 71{G). 

Example 2. Shrinking lines 2,7,6,5 and then 3,9 in figure 
2(a), one finds the rosette of figure 5. In this case TZ = 
{4,8}. 

Let us define Iij{G) to be the intersection matrix of in- 
ternal lines of an oriented graph G (orientation is given 
Figure 5: Illustration for by the sign convention chosen for the momenta in the 
example 2. conservation conditions): If i,j G TZ{G), then 

{1 line j crosses i from right 
— 1 line j crosses i from left (2-9) 
line j and i do not cross 

Otherwise, lij = 0. Note that lij = —Iji- Similarly, one can define the intersection 
matrix J^v of internal and external lines. 

We shall now consider an arbitrary noncommutative graph G in scalar NQFT 
Eq. ( |2.6| ) and compute the corresponding contribution Ig as given by noncommuta- 
tive Feynman rules. We assume that G has no tadpoles. C{G) and V(G) denote the 
set of lines and vertices of the graph G respectively. I and V denote the number of 
lines and vertices of G respectively. Define the incidence matrix {eyi}, with indices 
running over vertices and internal lines respectively, as 

1 if the vertex v is the starting point of the line / 
—1 if the vertex v is the endpoint of the line / (2-10) 
if / is not incident on v 
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Different reductions may give different rosettes, but all of them give the same phase factor. 
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Let us denote by the total external momentum flowing into the vertex v. With 
these conventions Ig reads 



•' 1=1 J v=l I 

ET ft -\- T ft P") 



exp 



f2.111 



2.2 Parametric integral representation and topological formula 

The parametric integral representation of Eq. ( p.llD is derived in appendix A and it 
reads 



exp [l[eA-\Jv) + 2iPUB-'r,[eA~\Jv) + 2tP]l 



(2.12) 



where 



A^^^ = o- A S -il ft B^- = e iA^^y e- v v =1 V -1 

iJvTm^T.Jm.V':, Vi:^0,.P:, (yer^^j^y^^^m (2.13) 

v=l v=l 

Without loss of generality one may assume that the matrix 6 is in the Jordan 



form 



/ -9i 
01 



V 



-00 
9d 



(2.14) 



Let r be the rank of the intersection matrix lij. The structure of the pre-exponential 
factor in Eq. ( 2.12|) is then 



d/2 / g 

Vdet^deti? = n E ^r^2n(a) 

i=l \n=0 

where g = r/2 is defined in terms of the cycle number c(G')^^ as 

~g = c{G)/2 



(2.15) 



(2.16) 



^^For the definition of c(G) see section 3. g is simply tfie genus of the graph G at vanishing 
external momenta. 
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1 2 3 3 1 

^ G G2(S'^|) G2(S'") ^ 

V 

(a) (b) 
Figure 6: Illustration for examples 3 and 5. 

and P2n{(y) is a sum of monomials of degree L — 2n: 

P2n= J2 "iittia ■ ■■aiL-2„ (2-17) 

{il,i2,---,iL-2n} 

Note that the coefficient in front of each monomial is one. 

We now give a topological formula for P2n- Let = {h, ■ ■ ■ ,i2n} C TZ^G) be 
a set consisting of 2n linearly independent lines from TZ{G), i.e. the intersection 
matrix lij restricted to the fines ii, . . . ,i2n is nondegenerate. For this set S2n, one 
can define the graph G2n{S) obtained from the graph G by deleting the lines of S2n- 
Thus £(G2n(5)) = C{G)\ S2n and V(G2n(5)) = V(G). For a given graph G and 
rosette TZ{G), there can be several different S2n'- ^in j ■ ■ ■ ^2n^ ■ Fo^^ each S2n one has 
a graph G2n{<S^''^)- For a given graph 7 define the so-called chord-set product sum 

C{a,i)= E (2-18) 
^Gr*{7) lei 

where T*{'~f) is the set of all chords of the graph 7||18|]. 

Example 3. For the graph G in figure 6(a), ^2^^ = {1, 2}, S2''' = {2, 3}, and 

C(q;, G2{S'^^^)) = (as + a5)(Q;4 + a^) + 03^5 

G{a, G2('5^^^)) = («! + a4)(a5 + ag) + tti«4 

Let us define the addition © on the space of homogeneous polynomials of a given 
degree in a's and with unit coefficients. Let P2n(«) and (52n(«) be two such polyno- 
mials. Then we define 

P2n © Q2n = P2n + (52n(mod 2) 

Example 4- 

With these conventions and definitions, the following theorem holds 
Theorem 1 (Topological formula). 

m 

P2n{a, G) = G{a, G2„(5W)) (2.19) 

k=l 
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(a) (b) 
Figure 7: 



The proof of this theorem is somewhat technical and will not be given here. Note 
that for n = 0, Eq. (|2l9|) reads as Po{a, G) = C{a, G). 
Example 5. For the graph G in figure 6(a), we have 

P2 = (ai + as){a4 + a^) + aQ{ai + 03 + 04 + a^) (2.20) 

Note that P2 in Eq. ( |2.20| ) is equal to the chord-set product sum Eq. ( |2.18| ) for the 
graph in figure 6(b). 



3. Convergence theorem 

This section is organized as follows. In subsection 3.1 we prove the convergence of 
Feynman integrals for some classes of graphs in the massive scalar NQFT. In subsec- 
tion 3.2 we formulate a general convergence theorem for noncommutative Feynman 
graphs and demonstrate it on the graphs discussed in subsection 3.1. 

3.1 Examples and propositions 

In Eq. ( [^.12| ) the UV divergences show up as poles at a = of the integrand. The 
integral Eq. (|2l2|) is convergent at the upper limit of the integration because there 
are no IR divergences in the massive theory. Let us consider the diagram in figure 
7(a). In the commutative limit it is quadratically divergent in six dimensions. But 
as a noncommutative graph, it has a crossing of internal lines and it is a genus g = 1 
graph. In d dimensions, the prefactor of the exponent in Eq. ( p.l2|) for this graph 
reads 

d/2 

V det^detiS = n[('^i + '^3)(«2 + «4) + «5(«i + ^2 + «3 + "4) + ^i] (3.1) 

1=1 

Due to the non-zero ^'s, Eq. (|3.1| ) has no zeros in the range of integration of Eq. (|2.12| ). 
Thus the graph in figure 7(a) is convergent. It is easy to see from the a-representation 
Eq. ( |2.12 ) that at large external momentum k it behaves as ~ l//c^° = k'^~'^9d. g^^y 



dimension d. Note that the graph in figure 5(a) is an example of the graphs for which 
the number of lines in TZ{G) equals 2g. The following proposition is true for such 
graphs. 
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Proposition 1 If the intersection matrix Iij{G) restricted to the lines of the rosette 
TZ{G) is nondegenerate and lG-n{G) for the planar graph G — TZ{G) converges, then 
Ig converges. 

Proof. Let r = 2g he the rank of the matrix lij. Since lij is nondegenerate when 
restricted to the rosette, m = 1 in Eq. (|2.19| ). This implies that P2g{G) = Pq{G — 
n{G)). Since 

1 1 



a 



we conclude that Iq converges if Ig-tz{g) converges. q.e.d. 

Now consider the graph in figure 7(b). It has an intersection of the internal line 
with the external line. Eq. ( p.l2| ) for this graph yields 



daida2 



-exp -(ai + a2)m'^ 



a\a2 



■k 



\ek\ 



ai + a2 4(ai + 02) 



(3.2) 



Note that in Eq. ( |3.2| ), there is a term proportional to 1 /a in the exponent. This is a 
general property of graphs with external lines crossing internal lines. The 1/a terms 
in the exponent will suppress divergences coming from the pre-exponential factor. 
The following proposition is true for this type of graphs. 

Proposition 2 // the non-planarity of a graph G is solely due to the intersection 
of an external line with one internal line as in figure 8., i.e. Jmv = Smmo^wo and 
lij = 0, and for any IPI subgraph j G G not containing line niQ one has uj{'j) < 0, 
then Ig converges. 




Figure 8: 



Proof. At «! = ■ ■ ■ = a/ = t ~ 0, various terms in 
the exponent of Eq. ( p^.l2D scale as follows. The 
term scales like 0{t). The term gives rise to an 
oscillatory contribution and thus cannot suppress 
the divergence at a ~ 0. The term scales like 
0{l/t). We thus consider only term. 
Since I^j = we have {A~^)t^^ = ^SmnS^^u- Let 
us choose V in Eq. ( |2.13| ) as in figure 8. Simple 
algebra gives 



IVVQ I 



a. 



mo 



[eA-\JvmB-r.^[eA-\Jvm 



\Vvo\ 



Using 



2 '~^vovo 



mo 



(3.3) 



(3.4) 
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and the fact that deleting vq is equivalent to shrinking the line mo, one finds 

JO— 1 (-^mo Po{G/mo) 

where G/tuq denotes the graph obtained from G by shrinking the line mo- 
Using Eq. (|373|) , Eq. ( p.5|) and the relation 



PoiG) = a^,PoiG - mo) + Po{G/mo) (3.6) 
it is easy to show that the term in Eq. (|2.12|) gives the following contribution 



exp 



4 PoiG) J 

Following ref . [0 , let us divide the integration domain in Eq. (|2.12| ) into sectors 



where vr is a permutation of (1,2,...,/). To each sector corresponds a family of 
nested subsets •ji of lines of G: 

7i C 72 C ■ ■ ■ C 7/ = G 

where 7/ contains the lines pertaining to (0,^, . . . ,a7r;)- In the sector given by tt, 
perform a change of variables 

= P!---/3l,/3] (3.7) 



the jacobian of which is 



/3| 



^(«l,---,«/)_2/^^^3...^2.-l 



i?(/?l,...,/?,) 

In these /5 variables the integration domain in Eq. (|2.12| ) reads 

< /?/ < 00 and < A < 1 for 1 < / < / - 1 
Let Li be the number of independent loops in 7;. It can be shown that [p!8[] 

PoiG) = iil'^^iif- ■ ■■i^f'Xl + 0(/?)] (3.8) 
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We derive a similar relation for Po{G — mo) as follows. Suppose that tt^ = mp. Then 
the graphs 71, . . . ,7s-i do not contain line mo. The graph 7^ contains line mo, but 
it may happen that one end of mg is free i.e. mo is attached to 7s_i with only one 
end. Let 7^, k > s he the first graph for which both ends of mo are not free. By 
inspection of Eq. ( |3I7| ) it is not difficult to see that 

Po{G - mo) = ^ ■ ■ -/JS'^/??^^"'^ ■ ■ -Z??^^-'^ (3.9) 

The leading term at a ~ in the integrand of Eq. ( ^.12| ) is then 

PIPI ■ ■ - 



(3.10) 




where uji = dLi — 2l. Since wi < for / < k, the integral Eq. ( |2.12| ) converges, q.e.d 



Let us mention a peculiar feature of the diagrams with external lines crossing in- 
ternal lines(figure 7(b)). At large external momenta they scale like exp(— const, k'^9)}'^ 
But once such a graph is put inside a bigger graph, it behaves as if it has dimension 
uj — d. 

Example 6. The subgraph 7 formed by lines 1 and 4 of graph G in figure 6(a) has line 
2 as an external line crossing the internal line 1. A simple rescaling cti, 04 pai, pa^ 
in 

dai ■ ■ ■ daQ 

(Po + o^P2Y/^ 

where P2 is given by Eq. ( p.20| ), shows that the subgraph 7 behaves as A;'^(t)~'^ when 
its external momenta are large. 

This circumstance of a graph behaving differently in different contexts makes it 
difficult to implement the approach of the asymptotic algebra developed in refs.pU 



2l|| for the analysis of the asymptotic behavior of usual Feynman diagrams to our 
case. Presumably, one may find an algebra of asymptotic functions in the NQFT 
case and use it for an inductive proof of the convergence theorem. 

In the remaining example and proposition of this subsection we will need the 
following lemma. 

Lemma Let us choose n vertices of a graph G and identify n — 1 of them. Let j be 
the remaining vertex. Denote by Gj the resulting graph. Letting j to run from 1 to 
n one finds different Gj 's. Then the following relation holds 

n 

0Po(G,) = O 



^^This UV behavior of diagrams may have relation to the UV behavior of gauge non-invariant 
correlators of large-N noncommutative SYM theory calculated in ref.lQ using supergravity/gauge 
theory correspondence. 
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Pictorially, it reads 

" 1 j-1 i j+1 n 

= (3.11) 



where the crosses x denote identified vertices. 

The proof of this lemma is given in appendix B. 

The relations proved in the following example and proposition will be used in 
subsection 3.2 for the analysis of the convergence properties of the graphs. 



12 3 4 



Example 7. Consider the graph G 




I'. Let us prove that 




(3.12) 



where the hashed block denotes an arbitrary planar subgraph. Gi is a g = 1 graph 
and it is not of the type considered in Proposition 1. Applying Theorem 1 to the 
LHS of Eq. (|3J2|) one finds 



1234 12 13 24 34 




Let G/l and G — / be the graphs obtained from G by shrinking and deleting the line 
/ respectively. Using the general relation Po{G) = aiPo{G — I) + Po{G/l), we have 



12 1 1 




(3.14) 
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Using Eq. ( 3.14 ) and the definition of © one finds 




«i + a4)fo( T " * "t ) + (^o( 





)) 




(3.15) 



where for the third equality we used the Lemma. Thus we have proven Eq. (|3.12| ). 
Eq. (|3.12|) will be used in section 3.2 for the analysis of the convergence property of 
Gi . The reader may try to prove similar relations for various graphs involving several 
crossing lines. One can even prove some quite general relations as in the following 
proposition. 
Proposition 3 

p,^( ^^A--° . rA^ . -- ^ ) = Po( [ . -■j J- -A^ . ; / . ;;;A | ) (3.16) 

This proposition can be proven by induction using the Lemma along the lines of the 
proof given in the example 7. 

A remarkable feature of these relations is that they relate of a genus g graph 
to Pq of a genus zero graph. This suggests that there should exist a natural map 



91^92 ■ G91 ~^ ^92^ 9l > 92 



between sets Qg-^^, Qg^ of graphs of genera gi, g2, such that the relation 

P2gi{Ggi) = P2g2{^ 91^32 ) ) 

where Gg^ G Qg^, holds. 

3.2 Convergence theorem and analysis of various graphs 

In this subsection we formulate a general convergence theorem for the noncommu- 
tative graphs and illustrate it on the graphs considered in section 3.1. Let us give 
several definitions required for the formulation of the theorem. Let G be a genus g 
graph with a set of external lines £{G). Such a graph can be drawn on a genus g 
2-surface, S^, with a boundary, c^S^, to which the external lines are attached. 
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Figure 9: Definition of index j. 



Let us define a cycle number 0(7) for the subgraph 7 C G. The first homology 
group of Eg for the graph G has the basis C = {ai, 61, . . . , a^, bg} (see figure 1). One 
may go to a different basis by forming combinations of the elements of C. 0(7) is 
defined as the number of inequivalent non-trivial cycles of Hg spanned by the closed 
paths in 7. The following example illustrates the definition of c. 
Example 8. Let us denote the hashed planar part of graph Gi in example 7 by 7. If 
we draw Gi on a (7 = 1 surface, we see that 0(7 U {i}) = 1, i = 1, . . . , 4. 

Let us consider now a graph G at the vanishing p = external momenta. It can 
be drawn on a genus g' 2-surface S^r°. In general S^r° is different from E^. Let us 
define the cycle number £(7) of the subgraph 7 C G to be the number of inequivalent 
non-trivial cycles of S^r'' spanned by the closed paths in 7. In general 0(7) 7^ £(7). 

Consider two external lines z,j G £{G). As in figure 9, set the rest of the 
external momenta graph G to zero and connect the lines i and j. Let Cij{'y) be the 
cycle number of an arbitrary subgraph 7 C G with respect to the 2-surface of the 
resulting graph. There are only two possibilities: 

Cijil) > 5(7) or Cij{-f) = 5(7) 

We define the index j of an arbitrary (connected or disconnected ) subgraph G G 
as follows: if there exists a pair of external lines i,j such that Cjj(7) > 0(7), then 

= 1. Otherwise, j{'-f) = 0. The following examples illustrate this definition. 
Example 9(a). Consider the following diagram: 

This graph has genus g = 1 and c(G) = 1. By setting 
the external momenta to zero we get = and c(G) = 0. 
By joining line 2 with line 1 we get C2i(G) = 1 (we also 
have C23(G) = 1). Thus, according to our definition. 
Figure 10- .^(^) ~ ^- analyze the subgraphs of G: 

• 7i = {5, 6, 7}: this subgraph has 021(71) = 023(71) = 1 
and c(7i) = which implies j(7i) = 1 

• 72 = {4,7,8,9}: this subgraph does not wrap any non-trivial cycle; 0(72) = = 
£(72) and thus ^(72) = 

• 73 = {4, 5, 6, 8, 9}: this subgraph has properties similar to 71: 021(73) = 023(73) = 
1 and 6(73) = and therefore ^(73) = 1 
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(a) (b) 
Figure 11: 



Example 9(b). Consider the graph in figure 10. It has genus g = 2 and c{G) = 3. 
This is also the g and c for the graph obtained by joining the external lines. It is 
easy to see that by setting the external momenta to zero the genus becomes g' — 1 
and c{G) — 2. We therefore conclude that j{G) — 1. 

Let us explain the difference between homologically trivial and nontrivial cycles 
from the point of view of the momentum flow on the surface of a graph. Figure 
1(b) illustrates the flow of momentum on a genus two surface with a boundary. There 
are topologically trivial flows like Pq and topologically nontrivial Hows like pj^, pc, Pa2 
and Since the total external momentum flowing into the surface S2 through 
(9^2 is zero, the net momentum flowing across A and C is zero (the momenta pa, Pc 
along A and C are in general nonzero). The phase factor associated with a graph 
arises from the linking of topologically nontrivial flows. In flgure 1(b), Pa^ and pb^ 
contribute a phase factor exp{i9^^p^^p^^). Cycles A and C do not contribute to 
the phase factor because the net momentum flowing across each of these cycles is 
zero. Since the cycles 02, 62 are homologically nontrivial and the cycles A, C and 
are homologically trivial, we conclude that only the momentum flow along the 
homologically nontrivial cycles contribute to the phase factor. 

Example 10(a). The total momentum flowing along the cycle a of the graph in flgure 
2(b) is Pa = q^+qiQ. The total momentum flowing along the cycle 6 ispb = q^+qiQ—qA- 
Thus the phase factor is 

exp(iVPaP6) = exp{ief,^q^{q8 + qioY) 

Example 10(b). In flgure 11(b) p^^ = q^, pb^ = q^, Pa^ = —qi and Pa2 = q2- Thus the 
phase factor is 

One might object that the statement made above regarding the homologically 
nontrivial cycles is not always true by giving the following counter-example. In flgure 
12(a) a graph G is drawn on a genus g surface with a boundary. The subgraph 7 
wraps the cycle ttg and it is connected to the rest of the diagram only through the 
handle g. Due to the momentum conservation, the net momentum flowing along the 
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(a) (b) 
Figure 12: Two equivalent graphs. 



cycle bg is zero. Thus there is no phase factor associated with 7. The subgraph 7 
seems to be homologically nontrivial, but there is no phase factor associated with 
it. The point is that one can "slide" 7 through the handle g and redraw the 2- 
surface as in figure 12(b). The resulting surface has genus g — I- Considered as 
noncommutative Feynman graphs, the graphs in figure 12(a) and figure 12(b) are 
the same graph, i.e. it appears only once in the perturbative expansion. 
Theorem 2. (Convergence Theorem) /n a massive NQFT in d dimensions, a IPI 
graph G is convergent if and only if for any subgraph 'j C G at least one of the 
following conditions is satisfied: 

1. uj{^) - c{^)d < 

2. j(7) = 1- 



An inductive proof of this theorem will be given in ref. . 

It is not difficult to see from Eq. ( [21^ ), Eg. ( P^ , Eq. (PT7[ ) and the relation 

P2n{G)=P2n{l)P^{Gh)+X 

[X is a sum of terms whose degree with respect to ai {I e 7) is at least L(7) — 2?7, + 1), 
that the conditions (1) and (2) are necessary. The non-trivial part of the convergence 
theorem is the sufficiency of the conditions (l)-(2). 

We now demonstrate that Theorem 2 holds for the graphs we considered in 
previous sections. 
Analysis of figure 6 

The condition (1) is satisfied for any subgraph of G if c? < 6. Using the relation 
l/(Po + d'^P2) < 1/6*^^2 and the fact that P2{G) equals Pq of the graph shown in 
figure 6(b), we see that Iq indeed converges if d < 6. 
Analysis of Proposition 1 

Proposition 1 states that Iq converges if lo-niG) converges. Let us see how this 
follows from Theorem 2. The subgraph G — TZ{G) is planar and according to the 



^^In particular 7 can be a disjoint union of IPI subgraphs of G. It is assumed that the external 
momenta of the graph G are generic. The integral may diverge for exceptional external momenta 
which form a set of measure zero in the space of external momenta. 
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condition (1) of Theorem 2 it should satisfy uj{G — 1Z{G)) < 0. Since 



u{G) = uj{G - n{G)) + {d- 2)/(7^) = uj{G - n{G)) + 2g{d - 2) 

the condition uj{G) — 2gd < is satisfied. One can similarly show that for any non- 
planar subgraph of G the condition (1) is satisfied if u; < for all planar subgraphs 
of G. 

Analysis of Proposition 2 

Choose the decomposition of the external lines S{G) = {-Py,,} U {rest}. Thus 
j{G) = 1. Any subgraph of G not containing the external line P^^ has j = and 
thus should satisfy u < 0. Any subgraph of G which contains P^g and at least one 
other external line of G has j = 1. Such a subgraph may have uj > 0, but it satisfies 
the condition (2) of the convergence theorem. 
Analysis of example 7 

Let us denote the hashed block of Gi as 7. From the relation uj{Gi) = uj{-y)+4:{d— 
2), we see that the condition (1) for Gi. uj{Gi) — 2(i < is satisfied if uj{j) <8 — 2d. 



Let us see how the same conclusion follows from Eq. (|3.12| ). Eq. ( |3.12|) states that 
-^2(^1) = Po{Go). Thus Igi converges if Igq is convergent. One of the conditions for 
the covergence of Igo is i^(Go) < 0, or equivalently, ^{■y) +2d — 8 < 0. Let us consider 
the subgraph 7 U {1,2,3} next. For this subgraph 0(7 U {1,2,3}) = 2. Condition 
(1) of Theorem 2 says that the subgraph should satisfy uj{'y) + 3{d — 2) — 2d < or. 



equivalently, 07(7) < Q ~ d. The same restriction follows from Eq. ( |3.12| ), since the 



degree of divergence of the subgraph 7U {1, 2, 3} C Go is uj = ^7(7) +d — 6. For d > 2 
we have 6 — d > 8 — 2d. Thus we are left with a single condition 07(7) < 8 — 2d. One 
may derive analogous relations for the subgraphs of 7. 
Analysis of Proposition 3 

Let us denote the hashed block in Eq. ( p.l6|) by 7. The subgraph of Gg formed 
by 7 and the lines 1, . . . , rii has c = 1 and uj = uj{'-f) + ni{d — 2) . The condition (1) 
of the Theorem 2 reads as ^01(7) + ni{d — 2) — d < 0. Let us inspect the graph Gq 
on the RHS of Eq. ( |3.16|) . The subgraph of Go formed by 7 and the lines 1, . . . , ni 
has u = uj{'~f) + ni{d — 2) — d. Thus we have the same convergence condition that 
we found before. 



4. Subtraction of divergences and counterterms 
4.1 Subtraction of divergences 

In Section 3 we argued that the convergence theorem holds for the noncommutative 
scalar theories with non-derivative couplings. In what follows we assume that it holds 
also for theories with derivative couplings. 

In this section we propose a noncommutative analog of Bogoliubov-Parasiuk's 
recursive subtraction formula and show that it leads to finite integrals. Our discussion 
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will be parallel to one in the commutative QFT case and we refer the readers not 



familiar with the subject of BPHZ renormalization to the ref. ||T8[ for a nice and 
elementary introduction. 

For the reason given at the beginning of Section 1.2, for a particular NQFT in 
d dimensions, we restrict our discussion to the graphs of class fid- The class fid 
consists of graphs whose topologically nontrivial subgraphs satisfy at least one of the 
conditions (l)-(2) of Theorem 2. By definition, a subgraph 7 C G is topologically 
nontrivial (=nonplanar) if on Eg none of the closed paths in 7 can be contracted to 
a point. Note that a topologically nontrivial graph is not necessarily homologically 
nontrivial. Topologically nontrivial, but homologically trivial subgraphs have c = 
and so the condition (1) of Theorem 2 for such graphs reads as < 0. 

This means that if G G fid, then only topologically trivial subgraphs of G are 
allowed to violate the conditions (l)-(2) of Theorem 2. Our subtraction procedure 
renders the graphs from the class fid finite. We will show that the recursion formula 
applied to the integrand Xg of a graph G & fid yields an expression which satisfies 
the conditions of the convergence theorem. 

Let Eg be a particular genus g surface on which the graph G is drawn. There 
will be momenta flowing in the loops of the diagram, but as pointed out in section 
3.2, only the momentum flow along the homologically nontrivial cycles contribute to 
the phase factor. Let pa., pb^ be the momenta flowing along the nontrivial cycles of 
Eg. Denoting by (fc the phase factor for graph G, the general form of the integrand 
Ig of graph G in momentum space reads 

TG{k,q,Pa.,PtJ = e^^«('='P"-^O4=0(A;,g,p„^,p,J (4.1) 

where is the integrand for the corresponding commutative QFT, and k and q 
denote the external and the rest of independent loop momenta respectively. If graph 
G is planar, then its phase factor ip{k) depends only on the external momenta (see 
Eq. ( |1.2| )). Let us define Xg for a planar graph G to be 

Xg = XS=° (4.2) 
and Ig for a nonplanar graph to be given by Eq. ([4.1|). 



For a topologically trivial graph G, let us denote by the renormalized in- 
tegrand that leads to a finite integral. Let us denote by Rq^ the integrand with all 
sub divergences except the overall divergence of G subtracted. Let Tq be the operator 
which acts on Rq^ of a planar graph G as follows. TqR^g the Taylor expansion 
of r!q in the external momenta at the origin, up to the order uj{G) included. Let 
3fJ((j') be the set of all renormalization parts of the graph G, where by the renor- 
malization part we mean any planar IPI subgraph 7 C G except for G itself such 
that ^7(7) > 0. When two subgraphs 71 and 72 have no common vertex nor line, we 
"See footnote 7. 
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denote 71 fl 72 = 0. With these conventions, the recursive subtraction formula for a 
planar graph G reads 




Rg' if < 
{1-Tg)b!§ ifu;(G)>0 



4°^ = + E n i-T.M) (4-3) 

{71. •■•.7s} a=l 
7jese(G), 7in7j=0 

Let us now consider a topologically nontrivial graph G. Let 7a G 3fJ(G'), a = 
1, . . . , s, be a set of disjoint, njj = 0, renormalization parts. Since 7, are topolog- 
ically trivial we have 

7- _ 7-^=0 

The integrand of the reduced graph G/ {71, ...,7s} reads 

-^G/{7i,...,74 « -^G/{7i,...,74 v^-^'' 



The meaning of this equation is the 
following. When we shrink the renor- 
malization parts 7i, . . . , 7s, the local struc- 
ture of the graph G changes, but the 
Figure 13: Topologically trivial disjoint global structure does not change because 
renormalization parts. 7i's are topologically trivial and disjoint. 

Thus the global flow of momentum re- 
mains unchanged, implying that the phase factor of the reduced graph G/ {71, . . . , 7^} 
is the same as that of G. 

For a topologically nontrivial graph G G fi^, we define the renormalized integrand 
e!q that leads to a finite integral as follows (see figure 13). 

=Ig+ E ^g/{7i,...,74 n (-^7.4?) (4.5) 

{71. •••.7s} a=l 

7jGSe(G), 7in7j-=0 

where R^^^ is given by Eq. ( |4.3| ). Note that i?*^^-' does not enter into the recursion, 
whereas R^'^'^ does. In other words Eq. ( |4.3| ) is recursive, whereas Eq. ( [4.5| ) is non- 
recursive. 

For a general graph G G fi^ define 

J R^Q if G is topologically trivial , , 

Rg = \ (I) (4-o) 
I Rq if G is topologically nontrivial 

Then the following theorem holds. 
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(a) (b) (c) 

Figure 14: Illustration for Theorem 3. 



Theorem 3. If the graph G belongs to the class then Rq leads to a finite integral. 
Proof. If G is planar, then Rg = Rq^ ■ It is known that the planar version of 



Bogoliubov-Parasuik's formula renders all divergent planar diagrams finitej^. Thus 
we consider nonplanar graph G. In this case Rg = Rg^ ■ Let us draw G on a surface 
Sg. The idea of the proof that Rq leads to a finite integral is simple. We just have 
to show that Rq satisfies the conditions of Theorem 2. There are three potentially 
distinct cases to consider: 

1. G has a disjoint set of topologically trivial proper IPI subgraphs {Fi, . . . , r„} 
such that each renormalization part 7 G 9fJ(G) is contained in one of them (see 
figure 14(a)). 

2. G has overlapping renormalization parts forming a subgraph 71 with uj{'yi) > 0, 
which wraps a homologically nontrivial cycle of (see figure 14(b)). 

3. G has overlapping renormalization parts forming a subgraph 72 with ci;(72) > 0, 
which wraps a topologically nontrivial, but homologically trivial cycle of (see 
figure 14(c)). 

Let us analyze these cases: 
Case 1. 

For each Fj in figure 14(a), the subtracted integrand R^^ satisfies the condition 
u < 0. Let F be a subgraph of G which wraps a homologically nontrivial cycle of 
Eg. Let Fi, . . . , Ffc C F be a disjoint set of topologically trivial IPI subgraphs of F. 
Using the relation 

k 

u;(F) = u;(F/{Fi,...,Ffc}) + 5:a;(Fj 

a=l 

and the fact that u;(F) < d, u;(-Rp°^) < 0, i = 1, . . . , k, we find that 

uj{Rr) < d 

One can similarly show that all other subtracted subgraphs satisfy the conditions of 
Theorem 2. 
Cases 2 and 3. 
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If G were not in the class Vtd, for the subtraction of divergences of 71 and 72 one 
would have to introduce nonplanar counterterms (geometrically it means that we 
pinch the handles of S^). We do not know how to deal with this situation. But since 
G is assumed to be in the class fi^, we do not have to subtract the graphs 71 and 72 
as a whole. Thus the global structure of the graph G remains unchanged as a result 
of the subtraction procedure. The argument given in the Case 1 then applies here 
as well. q.e.d. 

4.2 Generation of subtractions by counterterms 

For a given scalar NQFT in d dimensions, we have seen how to renormalize an 
individual noncommutative Feynman graph G from the class Vtd by applying the 
recursion formula to the integrand Xg- 

If scalar NQFT is not renormalizable in the commutative limit, then the class VL^ 
is smaller than the class of all diagrams of the theory. In a commutative QFT it is 
possible to renormalize a nonrenormalizable theory by including counterterms with 
an arbitrarily large number of powers of momentum and with an arbitrarily large 
number of external lines. Our subtraction procedure works only for the graphs from 
the class Vld- Thus if NQFT is not renormalizable in the commutative limit, then it 
is not possible to renormalize an arbitrary graph by the introduction of counterterms 
in the action of the form 

tr Lct(<l>(x),(9$(x),99$(x),...) 

where = 9^^[x^ , ■] is the noncommutative analog of the derivative. 

Unfortunately, even for the scalar field theories which are renormalizable in the 
commutative limit = (e.g. 0*0^0 theory in six dimensions) the class VLd is 
smaller than the class of all diagrams of the theory. In ref. |22[, the diagram in 
figure 15(a) is shown to be divergent in six dimensions for n > 3. An easy way to see 
this is to note that P2 for this graph is equal to Pq for the graph in figure 15(b) (see 
section 2.2 for the definition of Pq and P2) The graph in figure 15(b) is divergent in 
six dimensions for n > 3. 

The other way to see the divergence of the graph in figure 15 in six dimensions 
is to note that the disjoint subgraph 7 formed by the lines 1, 2, . . . , 2n — 1, 2n has 
^(7) = 6?2 — 4n = 2n and 0(7) = 1. It means that the condition (1) of Theorem 2 is 
violated if n > 3: ^7(7) — 6 > 0. 

In general the graphs of the type shown in figure 16 are not in the class VLq for 
the (p -k (f) -k (f) theory. The reason is the following. Each of the subgraphs 7, in figure 
16 has two external lines and thus uj{^i) = 2. But 0(71 U 72 U ■ ■ ■ U 7„) = 1. 

^^This was pointed out to us by Shiraz Minwalla and Mark Van Raamsdonk. The counter-example 
is given in figure 15. In the original version of this paper, we stated that if NQFT is renormalizable 
in the commutative limit, then the class Qd is equal to the class of all diagrams of the theory. This 
wrong statement led us to conclude that 0*0*0 theory in six dimensions is renormalizable. 
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K30 



2n-1 



On 

2n 



2n-1 



2n, 



(a) Minwalla-Raamsdonk-Seiberg's 
counter-example . 

Figure 15: 



(b) Representation of P2 



Let us show, on the example oi (j)-k(j)-k(f) theory in six dimensions, that the recur- 
sive subtraction procedure of section 4.1 is equivalent to the counterterm approach. 
Although the subtraction procedure of section 4.1 is incapable of removing all di- 
vergences of the theory, the analysis given in this section is useful for the discussion 
about Wess-Zumino model given in section 5. The following discussion is completely 
parallel to the one given in ref. for the commutative QFT. Let us decompose the 
Lagrangian as follows: 

C = C^ + Cb + Cct (4.7) 



Here £0 is the free Lagrangian 



c, = -{d<pf + — 



(4. 



with m being the renormalized mass. The rest of the Lag rangian, Hi — >Cf, -|- >Cct, is 
the interaction, and consists of two terms. The first, which we will call the basic 
interaction, is 



A = (^7/3) (0^0*0) 



(4.9) 




Figure 16: A general diagram not included in class Og- 



The second term is the counterterm Lagrangian and it is defined as follows. Let 
C2{G, ki, /C2) be the overall counterterm for the planar IPI graph G with two external 
lines. Let CslG, ki, ^2, ^3) be the overall counterterm for the planar IPI graph G with 
three external lines. Note that G2 and G3 do not contain the phase factors associated 
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(a) (b) 
Figure 17: The counterterm and basic graphs, x and • stand for the counterterm and 
basic vertices respectively. 



with the external momenta. Then the counterterm action Set reads 
Sct= E IJ d'hd'k2d'h(^{ki)C2{G, h, h^h) 

2— point G 

+ H IJ d'hd^hd^h<P{h)(l){h)<P{h)CsiG, h, k,, ks) X 

3— point G 

X exp (ie^^ik'^k^ + k'^kl + kl^kl)) (4.10) 
Thus the counterterm Lagrangian is 

Let = 5Z{d(t)f/2 + 5m2072 + Sg^cf) ^ (/) * (/))/3 (4.11) 

with 

5Z = E [Coefficient of -pMn C2(G')] 

2— point G 

= J2 [Coefficient of / in CiiG)] 

2— point G 

6g= E C,{G) (4.12) 

3— point G 

Consider the full A^-point Green's function G^ at order in the NQFT with the 
Lagrangian given by Eq. ( [4.7|) . The term of order g^ in the perturbation expansion of 



Gn has vertices generated by the different terms in Cb+Cd- There will be graphs with 
all of their vertices being the basic interaction Cb. The other graphs will contain one 
or more of the counterterm vertices generated by Cct Eq. ( ^.llj ). A generic diagram 
which contains counterterm vertices looks like the one shown in figure 17(a). If we 
replace each counterterm vertex in the graph in figure 17(a) by the sum over overall- 
divergent IPI graphs as in Eq. ( [4.12| ), then each term in the resulting multiple sum 
corresponds to a unique basic graph as in figure 17(b). On the other hand, according 
to the subtraction formula Eq. ( |4.5| ), for a graph G of genus g we subtract all possible 
disjoint unions of divergent topologically trivial (planar) IPI subgraphs. The analysis 
is completely parallel to the one in commutative case El], with a simplification due to 
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the combinatorics in the noncommutative case. The point is that all ribbon graphs 
come with the combinatorial factor 1. Thus the recursive subtraction procedure of 
section 4.1 is equivalent to the counterterm approach. 



5. Conclusions and discussions 

We proved the convergence of some classes of diagrams in massive scalar quantum 
field theories on noncommutative and formulated a general convergence theorem 
for the noncommutative Feynman graphs. Although we did not prove the conver- 
gence theorem in its general form, we made it very plausible by demonstrating its 
universal character. We should also mention that we analyzed numerous other ex- 
amples not discussed in this paper and found that they are in complete agreement 
with the statements of the general convergence theorem. 

We proposed a recursive subtraction formula for divergent Feynman graphs and 
showed that for the graphs in class fid it leads to finite integrals. For a generic 
scalar noncommutative quantum field theory on W^, the class Qd is smaller than the 
class of all diagrams in the theory. This leaves open the question of perturbative 
renormalizability of noncommutative field theories. As explained in section 4.2, the 
problematic graphs (the graphs that are not in the class fid) sue of the type shown in 
figure 16. All the rings 71, . . . , 7„ wrap a single cycle, but each ring has a; > 0. For a 
large enough number of rings, the subgraph formed by their disjoint union will not 
satisfy the condition (1) of Theorem 2, i.e. the graph will diverge. A natural way 
to avoid the violation of condition (1) in Theorem 2 by the accumulation of positive 
a;'s is to enforce the condition a; < for the subgraphs. This situation is realized 
in supersymmetric theories. As an example consider a noncommutative version of 
supersymmetric Wess-Zumino model in four dimensions: 



It is well known that commutative Wess-Zumino model has only logarithmic di- 
vergences. Thus it is plausible that the noncommutative Wess-Zumino model is 
r enormalizable . 
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^^The non-supersymmetric (f)-k(j)-k(f) theory in four dimensions also has only logarithmic divergences, 
but it is a trivial theory. 
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PHY-9722101. 



26 



A. Parametric integral representation 



Using the integral representations for the propagators and the 5°' function in Eq. (|2.11| )^^ 
one finds 



•'^ 1=1 v=l I 

I I V I 



exp 



m,n 



Integration over the momenta k in Eq. ([A. 1| ) gives 



exp [--[{JvYra + (l/e)$;]M-^)Jl[(Jr/)^ + (ye):;] 
Making the following change of integration variables 



1/1 = Zl + Zv 
1/2 = Z2 + Zv 



(A.l) 



(A.2) 



yv-i = zv-i + Zv 

Vv = Zv 

the jacobian of which is one, and using the fact that X^i; ^vi = 0, one finds 
/^(P) = 7r^(27r)'^5('^)(^P,) / n^«^e-S^"'™'(det^)-5 / J] ci-^^^e-'S^^ 
exp {-^[(Jr^):; + {zevmA-'Y^J,{Jnr^ + (ze^):;] 



(A.3) 



(A.4) 



where (zey)^ = Yl^=i zl^^vm- Performing the z-integrals, one finds Eq. ( p.l2[ ). 



B. Proof of the lemma 

For simplicity we prove the lemma for the n = 3 case. Generalization to the case 

1 2 3 

with three of its 



of arbitrary n is straightforward. Let us consider a graph 
vertices labeled. We will denote by crosses vertices that are identified. 

"See ref.lTl 
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For 77, = 3 Eq. ( p.ll ) reads 



Po(|^^^^^^^^) or equivalently 

Poi lMM ) = • (B.i) 



The set of trees of the graph ^^^^^^^^^^ can be written as the union of two sets: the 
set of trees of that directly hnk vertices 1 and 2, and the set of trees of that directly 
link vertices 1 and 3 



(B.2) 



Example: 



'5 ' 3 



'5 ' 3^ 



} 



(B.3) 



) = {V_^} = { W} 
Similarly, we can split the trees of '' \/ ^ | and J as follows: 



r{ mm ) = r( mm ) u t( 



n 



) = n 



UT( 



(B.4) 



(B.5) 



We notice that the chords associated with '--"---'^ ^ are identical to the chords asso- 
ciated with 



and therefore cancel in © sum. Using the relations 



and 



(B.6) 



(B.7) 



where T* denotes the chord set, it is easy to verify that Eq. (p.l| ) holds. 
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